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(g) Full color image output terminal interface. 

(57) An arrangement in which compressed image 
data including color image information is to be 
directed to a printer in streams of data including 
Sample data, Mask data. Color data and Com- 
mand or instruction data, wherein the compres- 
sed data is directed along a bus (10), data is 
retrieved from the bus (10), with instructions 
from a fetcher (40) which includes direct mem- 
ory access (DMA), and is directed to several 
data type specific FIFO memories (16,30,32,60). 
A combiner (36), operating in accordance with 
instructions stored in a command FIFO, re- 
moves data from the Sample, Mask and Con- 
stant Color FIFO's in accordance with the 
desired image requirements as specified by 
Command data to form an output image. 
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The present invention is directed to methods and 
apparatus for decoding multiplexed, multi-type image 
information from a data stream, to enable printing in 
an optimum manner. 

In European Patent Application Serial No. 92 304 
069.5, a method for encoding data at a printer control- 
ler prior to printing is described. In that arrangement, 
all the possible combinations of line art and pictures 
may be synthesized using three gray or color multi- 
bit signals; two flat or Constant Colors in a scan pic- 
ture; and two control signals; a high resolution binary 
Mask and a multi-bit instruction stream. A Constant 
Color is a color whose value is the same for all pixels, 
unlike the color defined by a scanned picture. Atypi- 
cal line art image is made up of a limited number of 
Constant Colors. Because color of text is usually con- 
stant or changes seldom along a scan line, a high re- 
solution byte map of a text image on a flat color back- 
ground can be synthesized from a high resolution bi- 
nary Mask signal describing the filled out line of the 
text, and the two multi-bit Constant Color signals, de- 
scribing the gray or color values of the text and of the 
background on which the text is set By substituting a 
scanned picture signal for one of the Constant Color 
signals, the result is a high resolution text image over- 
laid on a scanned picture. Because the background 
for the text can be either a Constant Color or a scan- 
ned picture, an instruction would indicate which of the 
two it is. 

Along the scan line, the system can merge these 
three elements: the two Constant Colors and the 
scan picture, selecting between them using a multi- 
plexer under the control of the binary Mask and the 
instruction to produce a high resolution, multi-bit vid- 
eo signal which would be passed to the output device 
via a look up table for tone scale mapping and a reg- 
ister. The resulting video signal could be used to drive 
a gray scale display device such as a monitor, a gray 
scale printer, or a binary printer via halftone genera- 
tor. Each of these signals could have a different spa- 
tial resolution or content along a scan line. The con- 
stant or flat colors change infrequently, although high 
precision is needed to specify the transitions. The 
scanned image has a medium spatial resolution and 
the binary Mask would have a high spatial resolution. 

Using separate components or signals from 
which the final page image can be simply and easily 
synthesized has the advantage that the storage for- 
mat can be optimized for each signal. Because the 
cost in colors and instructions are the same or change 
seldom along the scan line, they are candidates for 
run length encoding. The binary Mask can be stored 
compactly using any of the currently available binary 
compression algorithms, and the scanned picture can 
be stored using compression algorithms designed for 
gray scale image data. 

US-A 4,760,463 to Nonoyama et al. discloses an 
Image scanner including an area designating section 



for designating a rectangular area on an original and 
a scanning mode designating section for designating 
an image scanning mode within and outside the rec- 
tangular area designated by the area designating 
5 section. Rectangular areas are defined by designat- 
ing the coordinates of an upper left corner and a lower 
right corner. Subsequently, counters are used for 
each area boundary, to determine when the pixel be- 
ing processed is within a specific area. 

w US-A 4,780,709 to Randall discloses a display 

processor, suitable for the display of multiple win- 
dows, in which a screen may be divided into a plurality 
of horizontal strips which may be a single pixel in 
height. Each horizontal strip is divided into one or 

15 more rectangular tiles. The tiles and strips are com- 
bined to form the viewing windows. Since the tiles 
may be a single pixel in width, the viewing window 
may be arbitrarily shaped. The individual strips are de- 
fined by a linked list of descriptors in memory, and the 

20 descriptors are updated only when the the viewing 
windows on the display are changed. During genera- 
tion of the display, the display processor reads the 
descriptors and fetches and displays the data in each 
tile without the need to store it intermediately in bit 

25 map form. 

US-A4,887,163 to Maeshima discloses an image 
processing apparatus having a digitizing unit capable 
of designating desired areas in an original image and 
effecting the desired image editing process inside 

30 and outside the designated areas. A desired rectan- 
gular area is defined by designating two points on the 
diagonal corners of the desired rectangular area. Dur- 
ing scanning, a pair of editing memories are used in- 
terchangeably to enable, first, the editing of thresh- 

35 olded video data from a CCD and, second, the writing 
of editing information for use with subsequent video 
data. The editing memories comprise a memory loca- 
tion, one byte, for each CCD element, said location 
holding image editing data determining the editing 

40 process to be applied to the signal generated by the 
respective CCD element. 

US-A 4,951,231 to Dickinson et al. discloses an 
image display system in which image data is stored as 
a series of raster scan pel definition signals in a data 

45 processor system. The position and size of selected 
portions of an image to be displayed on a display 
screen can be transformed, in response to input sig- 
nals received from a controlled input device. The dis- 
play device includes a control program store which 

so stores control programs for a plurality of transform op- 
erations, such as rotation, scaling, or extraction. 

In the Canon CLC-500 digital color copier, intro- 
duced in 1 989, provision is made to treat detected text 
with a high frequency halftone optimizing process, 

55 and to treat pictorial images with a low frequency half- 
tone optimizing process. 

The present invention provides a printer output 
controller as defined by any one of the appended 



3 



EP 0 570 146 A1 



4 



claims. 

In accordance with the invention, with image in- 
formation coded as proposed into discrete channels, 
several data retrieval functions become available, 5 
which utilize the coded format of the image to accom- 
plish greater flexibility in its retrieval to image format. 

In accordance with one embodiment of the inven- 
tion, an arrangement is provided in which com- 
pressed image data including color image information w 
is to be directed to a printer in streams of data includ- 
ing Sample data, Mask data, color data and command 
or instruction data, wherein the compressed data is 
directed along a bus, data is retrieved from the bus, 
with instructions from a fetcher which includes direct 15 
memory access (DMA), and is directed to several 
data type specific FIFO memories. A combiner, oper- 
ating in accordance with instructions stored in a com- 
mand FIFO, removes data from the Sample, Mask 
and Constant Color FIFO's in accordance with the de- to 
sired image requirements. 

In accordance with another embodiment of the 
invention, in order to economically retrieve multiple 
images to a single output stream, the fetcher initially 
retrieves an indirect Sample channel pointer, which 25 
points to a location in memory storing a Sample data 
starting address in system memory and the Sample 
data length. Sample data is fetched to the Sample 
FIFO from memory starting at the address specified, 
for the length specified. A second pointer is then 30 
fetched via DMA (direct memory access) which points 
to a second location in memory storing a second 
Sample data starting address in system memory and 
a second Sample data length, which may be a differ- 
ent image. The second Sample data is then fetched 35 
from memory starting at the address specified, for 
the length specified. The images are simply com- 
bined into a single document at the combiner. Thus, 
initially at least, the image is specified only by poin- 
ters to memory locations, and the image is not 40 
merged into a combined format until it is directed to 
an output. 

In accordance with another embodiment of the 
invention, the described arrangement allows use of 
commands on a repetitive basis, which in turn allows 45 
increased memory efficiency (i.e., few commands) in 
data processing. Thus, a complex command may be 
directed to the combiner, and stored to the command 
processor. On receipt of a NORMAL command, the 
stored command is replaced with the next command so 
in sequence. However, on the receipt of a REPEAT 
command, the command stored in the command 
processor is reused for a number of pixels specified 
by the REPEAT command. 

In accordance with yet another embodiment of 55 
the invention, when data is identified as Sample data, 
defined as 32 bit per pixel data used in image areas 
with a great deal of color variation on a pixel by pixel 
basis, the page description language (PDL) in which 



the image is originally encoded for printing commonly 
identifies this data as having certain characteristics. 
This information is lost with the conversion of the PDL 
encoded document into a bitmap suitable for printing. 
As part of the encoding process, an additional bit or 
tag bit is created in the command data, which is direct- 
ed to the printer independently of the image, to iden- 
tify a specific printing process for the image. Thus, as 
the image is decoded into a single bit image for half- 
tone printing, the characteristic image information 
that is available for the image is maintained, and the 
printer is provided with a simple instruction. 

In accordance with still another embodiment of 
the invention, multiple resolution data may be pro- 
duced with a single byte of data, used multiple times. 
A command is sent to the command processor direct- 
ing the processor to read a pixel stored on the Sample 
channel FIFO to the image output terminal, and then 
send it multiple times to the printer. Thus, the Sample 
channel may provide a stream of bytes to the final out- 
put multiplexer in accordance with a single command. 
Each byte read from the Sample FIFO's is used 
(made available to the final output multiplexer) for be- 
tween 1 and 4 video clock cycles. The number of 
times a byte is used is a function of the value of a 
Sample channel resolution field. This allows the Sam- 
ple stream in FIFO's to be used at either 1/1, 1/2, 1/3 
or 1/4 of the IOT resolution. 

The present invention will be described further, 
by way of examples, with reference to the accompa- 
nying drawings, in which:- 

Figure 1 is a block diagram showing an architec- 
ture for a system for carrying out an embodiment 
of the present invention; 

Figure 2 is a block diagram illustrating the archi- 
tecture for one embodiment of the fetcher; 
Figure 3 is a block diagram illustrating the archi- 
tecture for one embodiment of the combiner; 
F igures4A and 4B illustrate the use of the indirect 
Sample channel pointer; and 
Figure 5 illustrates production of multiple resolu- 
tions of an images by repeating data. 
As used herein, the output of the system is an im- 
age suitable for a variety of image output devices, in- 
cluding printers which produce binary (ON or OFF, 
black or white) or gray scale (multiple bit or multiple 
density level) images, and displays. When the output 
is referred to as a document, for the purposes of this 
description, the term is synonymous with display, and 
vice versa. As used herein Mask data refers to single 
bit per pixel data which is generally used in image 
areas where high resolution and detail are present. 
Constant Color data is 32 bit per pixel data (8 bits per 
color times 4 colors or separations per pixel for proc- 
ess color (cyan, magenta, yellow, black)) which is 
loaded once and repeatedly used by the system for a 
large number of pixels. Sample data refers to 32 bit 
per pixel data (as above) which is used in image areas 
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with a great deal of color variation on a pixel by pixel 
basis. Images are sets of image data or pixels, each 
pixel representing the optical density of the image at 
a discrete location therein. Images may be generated 
by scanning an original, or through a computer graph- 
ics process. Command data refers to 16 bit com- 
mands, which relate to the three channels of image 
data, and are available to instruct the combiner in the 
appropriate combination of the image data to create 
the output. The different image data type data and 
command data are produced from an original image, 
as described by European Patent Application No. 92 
304 069.5. 

With reference now to the drawings where the 
showings are for the purpose of illustrating an em- 
bodiment of the invention and not limiting same, in 
Figure 1, compressed and encoded image data from 
previously derived images is passed along image 
command and data or system bus 10, which may be 
a data transferring bus in a source of image and com- 
mand data, such as the SBus or system bus in a Sun 
SPARC station, produced by Sun Microsystems, Inc., 
of Mountain View, CA. Data representing the image 
in 32-bit words is directed to bidirectional buffer 1 2, by 
DMA fetching which temporarily stores data before 
passing it to image and command data bus 14. Image 
and command data bus 14 directs data along a 16 bit 
path to the Sample FIFO (First In/First Out) memory 
16 and to a combination latch and multiplexer 20, 
along multiplexer bus 22. Data from combination latch 
and multiplexer 20 is directed in 8-bit paths to the 
Mask FIFO memory 30, Constant Color FIFO mem- 
ory 32, and command FIFO memory 34. Each FIFO 
is part of a data path for each data type that is refer- 
red to as a "channel". Data from Sample FIFO 16, 
Mask FIFO 30, color FIFO 32, and command FIFO 34 
(as a group, the FIFO set) is directed to the combiner 
controller 36, via image data lines 40, 42, 44 and 46 
respectively. Combiner controller 36 selects data from 
each of the image FIFO's in accordance with instruc- 
tions from command FIFO 34 to form 8-bit output im- 
age data, which it directs to an IOT, via image output 
50. Combiner controller 36 directs pixels to output 50 
in accordance with timing signals (e.g., pixel clock, 
line and page synchs) received from the IOT (image 
output terminal). 

Combiner controller 36 reads the data structures 
from FIFO's 16, 30, 32, and 34, and in accordance 
with commands from the command FIFO 34, com- 
bines the image data from FIFO's 16, 30, 32 into an 
8-bit per pixel IOT resolution color separation. Com- 
biner controller 36 is, in essence, a large multiplexer 
that utilizes the commands from command FIFO 34 
to select data from the Sample channel, Constant 
Color channel and Mask channel to produce one 8-bit 
video pixel for each pixel in the printable image. 

The system bus 1 0 is also connected to fetcher 40 
for programming, status and control functions. Fetch- 



er 40 is a four channel controller with a channel as- 
signed to each of the data structures, Sample data, 
Mask data, color data, and command data. A fifth 

5 channel, referred to as the Sample Pointer channel, 
is also provided and will be discussed hereinafter. 
Fetcher 40 designates which image data should be 
taken out of system memory and written to the FIFO 
set. Other fetcher functions include responding to 

10 CPU accesses to the serial communications control- 
ler used for communicating command and status in- 
formation with the IOT. Fetcher 40 also responds to 
CPU accesses to configure combiner controller 36 
read back data structures via a diagnostic read back 

15 path, and the FIFO memories' almost full flag offset 
registers. While image data might be directed through 
fetcher 40, in the present embodiment, fetcher 40 
controls bidirectional data buffer 12 to write image 
data to the FIFO set from bus 10. 

20 In the case of the Sample channel, a 32-bit word 

is fetched from system memory along image data and 
command bus 10, passed through data buffer 12, and 
is written directly into the Sample FIFO's, one byte per 
FIFO. In the case of a quad-word burst, a word of data 

25 can be written into the FIFO's on each of four consec- 
utive clock cycles. Fetcher 40 provides control for 
data buffer 12, as well as the writing to the four Sam- 
ple FIFO's. In the case of the slow speed channels 
(Constant Color Mask and Command channels), the 

30 FIFO width is less than 32- bits, due to the inherent 
lower bandwidth on these channels, and the need to 
conserve space based on the physical requirements 
placed on the image bus hardware chosen). Hence, 
fetcher 40 provides control to latch a 32- bit word in 

35 off-chip latches/multiplexer 20 and to multiplex the 
data into four bytes. In the case of the Mask and Con- 
stant Color Channels, FIFO's 30 and 32 are byte- 
wide. Hence, all four bytes of the 32-bit word are writ- 
ten into the same FIFO, one at a time on four consec- 

40 utive clock cycles. In the case of the Command chan- 
nel, two FIFO's 60, 62 are used for a width of 16-bits. 
The first byte is written to the first FIFO, the second 
byte to the second FIFO, the third byte to the first 
FIFO, and the fourth byte to the second FIFO in a 

45 ping-pong approach. Writing of the current four bytes 
of data into the slow speed channel FIFO's is per- 
formed at the same time as the fetching and latching 
of the next word of data. No extra cycles are used in 
performing the multiplexing operation. 

so The described architecture is conveniently ar- 

ranged on a single circuit board, with the fetcher and 
combiner each implemented in ASIC circuitry, such 
as provided by the Xilinx 3090 100 and the Xilinx 
3064 100, respectively, both products of the Xilinx 

55 Inc. 

Figure 2 illustrates fetcher 40 architecture. Gen- 
erally, fetcher 40 is the means by which image data 
and commands are retrieved from the system mem- 
ory and stored to the FIFO set. Fetcher 40 combines 



4 



7 



EP 0 570 146 A1 



8 



at block 100, two 8-bit control registers 102 and 104 
and an 8-bit status register 106 and an address de- 
coder 107. These registers are accessed as 32-bit im- 
age bus locations with data bits 24 to 31 containing 
significant data, and were designed as individual 8-bit 
registers (as opposed to one larger register) to avoid 
the need for multiplexing their outputs with the out- 
puts of the 24-bit DMA address registers (112, 114 f 
116, 118, 140). The first control register CR1 (102) 
contains the DMA enable bit which, once set, and 
when the DMA address registers have been initialized 
correctly, allows fetcher 40 to begin fetching data. The 
DMA is disabled whenever this bit is cleared. Two 
separate reset bits are contained in CR1 : a board re- 
set and a UART reset. The UART (Universal Asyn- 
chronous Receiver/Transmitter) reset resets the 
UART, while the board reset clears the FIFO's and ini- 
tializes registers in the combiner controller 36 (Figure 
3) and Fetcher 40. The second control register CR2 
(104) contains the individual interrupt Mask bits and 
the master interrupt enable. Each potential interrupt- 
ing source can be masked off or enabled by its Mask 
bit. The master interrupt Enable was included to elim- 
inate any potential race conditions. Status register 
1 06 contains the bits which reflect the state of all the 
interrupting sources on the board. 

Software control will write to the CR1 register 1 02 
to set the board. These bits must be written with 0*s 
to clear the reset conditions. The Sample Pointer ad- 
dress register 112, Command Address register 114, 
Constant Color Address register 116, and Mask Ad- 
dress register 118 are then loaded with appropriate 
24-bit addresses (where the two low order bits are al- 
ways driven as 0's) representing starting points for 
each data type in memory. The registers are loaded 
in the sequence listed, as the implementation chains 
the registers along to conserve routing. 

Once the address registers 112, 114, 116 and 118 
are loaded, the UART (universal asynchronous re- 
ceiver/transmitter) controller (not shown) can be ini- 
tialized, if desired. Fetcher 40 provides all of the con- 
trol logic to write or read UART registers via UART 
control 120. 

Fetcher 40 also provides the control necessary 
for programming some initialization registers in com- 
biner controller 36. Some of the programmable char- 
acteristics include write white/write black* and page 
synchronization signal active high/low. 

With reference now to Figure 2, once the regis- 
ters are loaded and controls initialized, the DMA En- 
able bit in CR1 register 1 02 can be set. This starts the 
f etcher's DMA and system bus control and arbitration 
logic 111 which latches the state of each of the DMA 
channel FIFO's almost-full flag and immediately de- 
termines that the Sample Length count is equal to 
zero and that a new Sample Length and Sample Ad- 
dress need to be fetched via the Sample Pointer 
Channel. Hence, the fetcher 40 drives a Bus Request 



signal active and simultaneously enables the outputs 
of the Sample Pointer Address register. As soon as 
the bus grant signal is recognized, the virtual address 

5 for the Sample Pointer channel is driven for one cycle. 

Simultaneously, the Sample pointer address is 
latched into the 22-bit Address Counter 122. Address 
Counter 122 is only 22-bits wide and increments ad- 
dress bits 2-23. Since only word (or quad-word) DMA 

10 transfers are performed, address bits 0 and 1 are al- 
ways 0. Similarly, address bits 24-31 are constant. 
Two cycles after the address is latched in the Address 
Counter, it is incremented by one (or by four, in the 
case of a quad-word transfer). 

15 When a word acknowledge is driven by the bus 

controller (not shown) to fetcher 40, several things oc- 
cur. Since this is an indication of a successful transfer, 
the incremented address can now be written back into 
the appropriate address register. Additionally, a state 

20 machine provided within the slow speed channel data 
latch and unpacking logic 1 32, that controls the latch- 
ing of the data, is initiated. In the case of the Sample 
Address, being fetched pursuant to identification at 
Sample Pointer address register 112, the Sample Ad- 

25 dress is latched into the Sample Address Register 
140 on chip. 

While the arbitration scheme used by fetcher 40 
for arbitrating among the four channels is a round ro- 
bin approach, the Sample Pointer Channel always 

30 has highest priority to reflect the fact that the Sample 
Channel has the highest data rate. If the Sample 
Length counter value, stored in 12 bit Sample length 
counter 142 (off chip), decrements to zero, a new 
Sample Address and Sample Length are fetched in 

35 accordance with the Sample pointer value at address 
register 112 during the next available bus cycle via 
the Sample Pointer Channel. If the Sample Length is 
non-zero, then each of the four data channels are 
serviced sequentially based on their need for data. 

40 In accordance with one aspect of the invention, 

and with reference now to Figures 4A and 4B, the 
present apparatus enables the more efficient use of 
memory reads. With reference initially to Figure 4A, 
Images A and B are stored in a system memory, but 

45 are desired to be printed in the form of document D 
in overlapping positions on a single page. Commonly, 
this is done by forming a new byte map, which repre- 
sents the combination of A and B, therefore requiring 
the covered portion of image A to be deleted. 

so The advantages of this method are several. First, 

it eliminates the need for the typical CPU intervention 
with DMA interrupts - - task switching, I/O control by 
the CPU to update the address and length, etc. allow- 
ing the CPU to continue processing other data. 

55 Secondly, it provides an efficient means for han- 

dling cases where images contain multiple Sample 
blocks of data in the same scan line that may be sepa- 
rated by non-Sample data, or images which contain 
overlapping Sample blocks. By implementing this lev- 
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el of indirection, the Sample Pointer Channel can be 
used to switch between these blocks of Sample data 
without requiring the data to be concatenated and/or 
overlaid based on "on-topness" on a scan line basis, 
in system memory. Individual Sample byte maps can 
be placed in separate memory spaces as they are im- 
aged, and reside in those separate memory spaces 
until accessed by the Fetcher, at which time the "on- 
topness" is implemented in real time. 

Lastly, the Sample Pointer is used as an efficient 
means of reducing memory requirements in the case 
where images contain the same Sample byte map 
several times within an image. In this case, the Sam- 
ple byte map need only reside in system memory 
once. The Sample Pointer Channel can then be used 
to direct the Sample Channel to fetch data from that 
same location as many times as required. Similarly, 
the Sample Pointer channel can be used to enable 
scanline replication in cases where realtime image 
scaling is desired. While the Combiner is used to per- 
form pixel replication, the Sample Pointer channel 
performs the scanline replication. This method does 
not require the scaled image to reside in system mem- 
ory, thus reducing memory costs. 

In the present arrangement, and with reference 
now to Figures 2 and 4B, for a document to be con- 
structed such as document D, a pointer table (the 
Sample Pointer Table) containing Sample address 
and Sample length pairs is created by software and 
stored in system memory prior to printing. The Sam- 
ple address identifies the starting point of the current 
Sample block of data, while the Sample length iden- 
tifies the amount of data to be fetched starting from 
that address. Upon initialization of fetcher 40, the ad- 
dress of the beginning of the Sample Pointer Table is 
stored to the Sample Pointer Address Register 112. 
When DMA 111 is enabled, fetcher 40 fetches (via 
DMA) from the Sample Pointer Address, the Sample 
address and Sample length to the Sample Address 
Register 140 and the Sample length counter 142, re- 
spectively. Fetcher 40 fetches Sample data from the 
first block of identified data until the Sample length 
counter decrements to zero. Upon detection of the 
Sample length having decremented to zero, Fetcher 
40 fetches (via DMA) another Sample address and 
Sample length from the Sample Pointer Table in 
memory. 

Thus, the operations, illustrated at Figure 4B looks 
like: 

1) Fetch Address 1 and Length 1 of Sample Avia 
Sample pointer Channel 

2) Fetch starting at Address 1 for Length 1 (dec- 
rement length counter to 0) via Sample Channel 

3) Fetch Address 2 and Length 2 of Sample B via 
Sample pointer Channel 

4) Fetch starting at Address 2 for Length 2 (dec- 
rement length counter to 0) via Sample Channel 

5) Fetch Address 3 and Length 3 of Sample Avia 



Sample pointer Channel 

6) Fetch starting at Address 3 for Length 3 (dec- 
rement length counter to 0) via Sample Channel 
5 After the Sample Channel is serviced once, the 

Mask Channel is serviced if its latched FIFO almost- 
full flag indicates the need for data. As mentioned, 
since the Mask Channel only uses one byte-wide 
FIFO, the 32-bit word that is fetched is latched in ex- 

10 ternal latches and then multiplexed into bytes. The 
multiplexing and writing of the bytes into the FIFO is 
performed during the fetching of the next word of 
data. The operation of the Color Channel is identical. 
Last to be serviced before arbitration occurs again is 

15 the Command Channel. Again, since this channel is 
only 16-bits wide, the data is latched and multiplexed 
appropriately into the two FIFO's. 

After each channel has been serviced, its respec- 
tive DMA request is negated. When all DMA requests 

20 have been negated, arbitration reoccurs. The se- 
quence for servicing the channels begins all over 
again with the Sample Channel. Note that if no chan- 
nel requires data (all FIFO's are "full" or stopped), the 
Fetcher continues to arbitrate until either a channel 

25 does require data or the DMA Enable bit is cleared in 
CR1 . Also note that arbitration only requires one ad- 
ditional cycle. 

With reference now to Figures 1 and 3, at Figure 
3, a block diagram is shown illustrating combiner con- 

30 trailer 36. Video generation is started whenever a val- 
id line sync signal (LSYNC) is received along line 150 
from the image output terminal (IOT) (not shown). A 
valid edge of the line sync causes both a command 
byte to be read from line 46 from command FIFO 34 

35 and a Mask byte to be read from line 42 from Mask 
FIFO 30. From that point until the end of the scan line, 
a Mask byte is read every 8 video clock cycles and a 
Mask bit is available for use with every pixel that is 
output from combiner 36. Once a command is read 

40 into the command processor 1 70, it is decoded and 
may do any of the following: it may request that a Con- 
stant Color be read at the next cycle, it may require 
that a Sample byte become available within two cy- 
cles, and it may specify how the Sample, Constant 

45 Color, and Mask data currently in the device is com- 
bined to form an output pixel. During each clock cycle, 
the currently active command is decoded and the 
control signals necessary to generate that pixel follow 
the Mask, Color, and Sample data down the pipeline 

so until the final output byte is produced at the output of 
the combiner processor 36. 

Combiner processor 36 includes the following as 
illustrated in Figure 3. The Mask channel serial izer 
200 independently reads the 8-bit Mask data from line 

55 42 and provides a single bit Mask bit to the output mul- 
tiplexer 202 every video clock cycle. This bit may or 
may not be used, depending on what the currently ac- 
tive command specifies. Color registers 204a, 204b, 
204c, and 204d store up to four Constant Colors that 
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may be used and reloaded throughout the document, 
as will be discussed further hereinafter. The Constant 
Color multiplexer 206 selects which of the four Con- 
stant Colors loaded in the registers is to be used for 
a video output byte. The currently active command 
specifies which Constant Color is to be used. 

Sample multiplexer 208 allows 16 to 8- bit unpack- 
ing of the Sample data on line 40 and provides one 
bit of output to t he output multiplexer 202. Output mul- 
tiplexer 202 selects whether the output video data is 
a Constant Color or a Sample byte. Command proc- 
essor 170 incorporates a run length counter which in- 
sures that a command is active for the number of vid- 
eo clock cycles in its embedded count as well as a 
command decoder which sets up the various multi- 
plexers to generate the proper data byte at each clock 
cycle. 

The command channel data on line 46 begins as 
a 16 bit word at the output of FIFO's 60, 62. Both of 
FIFO's 60, 62 read signals are tied together and driv- 
en by a command processor 170 (which also provides 
FIFO control for reading to the combiner) to periodi- 
cally store a command to command register 172. The 
processing of the command channel is different from 
the other channels due to the fact that the two differ- 
ent kind of commands control the output multiplexer 
202 in distinctly different ways. 

The Sample channel data path begins as 2x16 bit 
FIFO outputs at the output of 4 synchronous FIFO's, 
which are selectively enabled onto the 16 bit combin- 
er input bus 41 . All four of the FIFO Read signals are 
tied together, and driven by a signal, indicated by the 
Sample FIFO read signals driven by Command Proc- 
essor 170. Once at combiner controller 36, the 16 bit 
Sample bus 40 is split into two 8 bit buses, 250, 252. 
These are both fed into Sample multiplexer 208 which 
provides the second level of 16 to 8 bit byte unpack- 
ing. 

The currently available Sample byte (along with 
the current Constant Color byte) is now available to 
the output multiplexer 202. That multiplexer decides 
whether the next video output byte will come from the 
Sample channel or the Constant Color channel, con- 
trolled by signals from the command processor along 
line 260 and the current Mask bit, delayed by enough 
cycles to correspond with the data it is destined to 
control. 

In accordance with an embodiment of the inven- 
tion, and with reference to Figure 5, the Sample chan- 
nel will provide a stream of bytes to the final output 
multiplexer in accordance with a single command. 
Each byte (representing pixels 1, 2, 3, etc.) read from 
the Sample FIFO's 16 is used (made available to the 
final output multiplexer) for between 1 and 4 video 
clock cycles. The number of times a byte is used is a 
function of the value of a Sample channel resolution 
field of the current command stored to the command 
register. The Command stored at the command reg- 



ister instructs output makes available a single byte 
from the Sample Channel FIFO at output 208a of 
Sample multiplexer 208. This allows the Sample 

5 stream in FIFO's 16 to be used at either 1/1 f 1/2, 1/3 
or 1/4 of the IOT resolution. This is independent of the 
32 to 8 byte unpacking described earlier. 

In accordance with another embodiment of the 
invention, to support a continuous tone optimized 

10 halftoning method in the IOT, a 9th bit or Tag bit is pro- 
vided along with the video output data. This bit is high 
whenever the Sample channel is selected and pro- 
vides an instruction to IOT hardware regarding which 
screening method is to be used. The page description 

15 language interpreter, in processing an image created 
or encoded in a page description language, identifies 
certain areas of the output image as being sample 
data, which can be half toned differently from the line 
art, solid colored, and text parts of the image, to im- 

20 prove the appearance. This information is typically 
lost with the conversion of the PDL encoded docu- 
ment into a bitmap suitable for printing. However, due 
to the separation of the different data types, inherent 
in the encoding of an image into Sample, Constant 

25 Color, Mask and Command data types, that distinc- 
tion is preserved until the image is printed. When 
Combiner controller 36 is instructed to create the 
printable image, the fact that sample data is being 
printed is indicated to the IOT through the tag bit 

30 along line 152 (TAGBIT). This information allows the 
IOT to select an internal halftone screen best suited 
to the data type (in this case, sample data) being 
printed, resulting in an improved document appear- 
ance. Characteristic image information that is avail- 

35 able for the image is maintained, and the printer is 
provided with a simple instruction to implement IOT 
based processing on the basis of such information. 

At the start of a page or separation being imaged, 
and upon receiving the first command that requires 

40 Sample data, a 32 bit word is read from the Sample 
FIFO 16, since a Sample byte is needed. The most 
significant byte of that word is steered through both 
a tri- state multiplexer outside the combiner which se- 
lects which 16 bit word to use, and a multiplexer inside 

45 the combiner that selects which byte to use. That byte 
is provided to the final output and makes available a 
single byte from the sample. When the 1 to 4 cycles 
is up, the un packer is directed to provide a new Sam- 
ple byte. It may offer the next byte in the current word, 

so or if necessary, the first byte in a newly fetched word. 

In accordance with another embodiment of the 
invention, and with reference to Figure 3, the descri- 
bed embodiment allows the storage of up to 4 differ- 
ent Constant Colors in color registers 204a, 204b, 

55 204c, 204d (a four entry palette), that may be used 
and reloaded as required throughout the document. 
The Constant Color multiplexer 206 selects which of 
the four Constant Colors loaded in the registers is to 
be used for a video output byte. The currently active 
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command (stored at command processor 170) speci- 
fies which Constant Color is to be used. Rather than 
requiring the use of a new "load color 1 ' command 
whenever a color is needed, certain colors are stored 5 
at the color palette, to be called as required, without 
calling new colors from the FIFO's. In business graph- 
ics applications, where the number of colors is likely 
to be limited, the colors used can be stored at the 
Constant Color FIFO, and called as required without 10 
repeating the read command to reduce required. 
Thus, the number of constant colors stored in system 
memory is reduced perhaps from one for each pixel 
to a number close to the number of colors in an image, 
and bandwidth consuming system memory accesses 15 
are reduced. This concept is upwardly extensible to 
more than 4 registers, although, as studies show that 
in common business graphics only about 8 colors are 
commonly used. Four colors therefore represents a 
reasonable limitation on the number of memory calls 20 
that will be required. 

The notion of End Of Line and End Of Page Is also 
made part of the command set at the command FIFO, 
in order to decouple the imaging software and IOT, in 
that the imaging software does not have to know the 25 
exact size of the byte map that will eventually be sent 
to the IOT, since the IOT is no longer in the position 
of demanding a certain number of bytes, but instead, 
taking what the output controller provides. 

The invention has been described with reference 30 
to a particular embodiment. Modifications and altera- 
tions will occur to others upon reading and under- 
standing this specification. It is intended that all such 
modifications and alterations are included insofar as 
they come within the scope of the appended claims 35 
or equivalents thereof. 



Claims 

40 

1 . A printer output controller for preparing output im- 
ages for output to a printer comprising: 

a system memory for storing image data 
for one or more images (A,B) at distinct memory 
locations therein for use in the production of an 45 
output image, and a pointer table identifying for 
the output image a starting memory location and 
a data length for blocks of image data forming the 
output image; 

a pointer register (1 1 2), for receiving from 50 
the pointer table in system memory, a value for 
the address of a next starting address and data 
length; 

loading means, responsive to the value in 
the pointer address register (112), for loading 55 
from the pointer table a starting address register 
(140) with a starting address for a block of image 
data, and a data block length counter (142) with 
a data length value; 



retrieving means for retrieving image data 
stored at the starting memory location to an out- 
put, beginning at the starting address; 

said data block counter (142) counting 
from the data length to zero, completion of said 
count ending retrieval starting at the starting 
memory location, and indicating that a new sam- 
ple starting address and sample length should be 
retrieved from memory. 

2. A printer output controller as claimed in claim 1, 
wherein the system memory stores image data 
for an image at a memory location therein for mul- 
tiple use in the production of the output image. 

3. A printer output controllerfor preparing output im- 
ages for output to a printer comprising: 

a source of image data, said image data in- 
cluding image information and command infor- 
mation; 

storing means for storing the image data in 
an image information latch (16,30,32) and a com- 
mand latch (60), said image information latch re- 
ceiving data from said image data source, and 
outputting image information to an image output 
device; 

a controller (36), responsive to command 
information stored in said command latch (60), to 
control said image information latch to output and 
receive new image information; 

said command means providing com- 
mands to said image information latch to output 
said image information predetermined number of 
times prior to receiving new image information. 

4. A printer output controller as claimed in claim 3, 
wherein said image data includes color image in- 
formation representing a color in an image, and 
command information; 

said storing means including means for 
storing color image information in one of a limited 
number of color information latches, said color 
image information latch receiving data from said 
image data source, and outputting image infor- 
mation to an output, and to the image output de- 
vice; 

the controller, being responsive to com- 
mand information stored in said command latch, 
for controlling each color image information latch 
to output and receive new image information; and 

said command means providing com- 
mands to each color image information latch to 
output said color image information a number of 
times prior to receiving new image information. 

5. A printer output controller for preparing output im- 
ages for output to a printer comprising: 

a source of image data, said image data 
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divided into different data types each having dis- 
tinct type characteristics; 

at least first and second processing 
means receiving image data from said source, 5 
each respectively processing first and second 
data types passed thereto; 

means for combining processed data 
types from said at least first and second process- 
ing means, into an output image, to be directed to 10 
a printer, and 

means for identifying to the printer, sepa- 
rately from the image data supplied thereto, that 
a portion of the output image is a selected one of 
the first and second data type, on the basis of the 15 
processing means used to processing said data 
type. 
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FIG. 4A 
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FIG. 4B 
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FIG. 5 
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